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A METHOD FOR ASSIGNING RESSOURCES IN A SHARED 
CHANNEL, A CORRESPONDING MOBILE TERMINAL AND A 
CORRESPONDING BASE STATION 

5 BACKGROUND OF THE INVENTION 

The present invention relates to the field of telecommunications and 

more particularly to a resource assignment method for multiple access to a 
shared communication channel. 

The description below refers to a resource assignment method for 

10 multiple access to a shared communication channel of a data 
communication network It applies to fixed data communication networks, 
for example an ATM or IP fixed networks, as well as to wireless data 
communication networks, like GPRS (Global Packet Radio Service)or EDGE 
(Enhanced Data Rate for GSM Evolution). 

15 In the framework of this invention, the resources of the shared 

communication channel are dynamically assigned to different users who 
need to access to the shared communication channel. A centralized unit, 
called master station in the following description, manages the resource 
assignment to the users sharing the communication channel, called slave 

20 stations in the following description. Considering a wireless communication 
network, the shared communication channel can be a radio channel, the 
master station, a base station and the slave stations, mobile terminals 
under the coverage of the base station. 

The shared communication channel is considered as time-shared in 

25 the following description. However, code-sharing , frequency-sharing, or a 
combination of them with time-sharing is also compatible with the 
implementation of the present invention. 

A common method for assigning resources on a shared medium in 
a centralized way consists in that the master station sends transmit 

30 authorizations to the slave stations each time they are allowed to transmit 
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an information packet. This mechanism is usually called "polling" and the 
transmit authorization are often referred in the state of the art as "tokens' 7 . 
The master station takes care that only one slave station is allowed to send 
a data packet at the same time on the shared medium in order to avoid 
5 collisions. The master station also takes care that the traffic requirements of 
all slave stations are taken in account to allocate the resources on the 
shared medium. For the master station, the usual way of polling slave 
stations sharing the same communication channel consists in determining 
for each slave station a polling period depending usually on the 

10 transmission rate required by each slave station during a preliminary 
phase. The term polling period has to be understood as the time interval 
between two transmit authorizations sent to the same slave station. 

An example illustrates this concept of polling period: if two slaves 
station are sharing a time-shared communication channel, the first slave 

15 station having required a transmission rate twice as high as the second 
slave station, the first slave station will have a polling period twice as short 
as the second slave station. 

This polling mechanism however does not optimize the resource 
allocation on the shared channel since, in most data communication 

20 network, data services have not a constant bit rate but a bit rate varying 
strongly in the time from nothing to transmit to a peak bit rate (bursts). 
Then, during an inactivity period, a slave station has no information to send 
and will unnecessarily be polled. 

US patent US-5,513,183 describes a mobile phone system 

25 multiplexing plural voice traffic channels on a single carrier using TDMA. 
The described method consists in assigning voice traffic capacity not on a 
conversational basis but on an informational spurt basis. When a voice 
terminal detects a speech spurt to send, it formulates a channel allocation 
request on a control channel. The fixed station look for available traffic slots 
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in a pool and affects a free one to the terminal. The terminal tunes its 
transmitter on the affected traffic slot. When the terminal detects the 
termination of the speech spurt and enters an inactivity period, it informs 
the fixed station over a control channel. Upon reception of such a inactivity 
5 indication, the master station releases the traffic slot back to the pools of 
available traffic slots. 

A disadvantage of this method is that a control channel is required 
to convey the signaling information on spurt begin and termination. A 
logical link must be established/released between the terminal and the 
10 fixed station depending on voice activity. 

Another disadvantage of this solution is that the re-establishment 
procedure needs to be very fast in order to comply with the voice traffic 
delay constraints. 

A particular object of the present invention is to enhance the 
15 capacity of a data communication network by allocating unused resources 
during an inactivity period of a slave station to other slave stations without 
using a control channel to establish/release a logical link between the slave 
station and the mobile. 

SUMMARY OF THE INVENTION 

20 This object, and others that appear below, are achieved by a 

method for assigning resources in a shared channel of a communication 
network comprising a master station and a plurality of slave stations 
communicating with the master station over the shared channel, the master 
station sending transmit authorizations to the slave stations authorizing 
25 them to transmit at least a traffic packet on the shared channel, at least one 
of the slave stations having inactivity periods during which it has no traffic 
packet to transmit, a maximum time interval between two transmit 
authorizations, called activity time interval, being ensured during non 
inactivity periods for each slave station, the method comprises the steps of: 
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- transmitting to the master station a silence indication upon reception of a 
transmit authorization at a slave station during an inactivity period; and; 

- increasing the maximum time interval between two transmit 
authorizations for the slave station upon reception of the silence 

5 indication at the master station. 

An advantage of the present invention is to simplify the 
implementation of a slave station which need not to indicate the beginning 
and the end of an inactivity period since the master station further monitors 
new activity periods at the slave station. 
10 Another advantage of the present invention is that the inactivity 

indication can be sent on the communication channel itself 

The present invention also concerns a mobile terminal of a radio 
communication network receiving transmit authorizations when authorized 
to transmit a packet, the mobile terminal having inactivity periods during 
1 5 which it has no packet to transmit, the mobile terminal comprising 
an inactivity detector to detect an inactivity period; and 
a predefined silence packet generator to transmit a predefined 
silence packet upon reception of a transmit authorization during 
one of said inactivity periods. 
20 The present invention also concerns a master station for assigning 

resources on a shared channel of a communication network to a plurality of 
slave stations, the master station comprising 

a resource assignment module to assign transmit authorizations to the 
slave stations to authorize each of them to transmit packets on the 
25 shared channel 

a silence packet detector to detect a predefined silence packet received 
on the shared channel; and 
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a time interval adjuster to modify the maximum time interval between 
two transmit authorizations sent to the slave station upon reception of a 
silence packet from the slave station. 

This invention is based on a priority application EP 00 44 0117 
5 which is hereby incorporated by reference. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other characteristics and advantages of the invention will appear 

on reading the following description of a preferred implementation given 
by way of non-limiting illustrations, and from the accompanying drawings, 
10 in which: 

- Figure 1 shows a part of a radio communication network in which the 
present invention can be used; 

- Figure 2 represents the contents of a downlink channel (Fig. 2A) and of 
the corresponding uplink channel (Fig. 2B) simulating a resource 

15 allocation scenario using the method of the present invention; 

- Figure 3 shows a state diagram giving a possible Implementation of the 
method at a base station of a radio communication network; 

- Figure 4 represents an embodiment of a base station according to the 
present invention; 

20 - Figure 5 represents an embodiment of a mobile terminal according to 
the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 illustrates three mobile terminals 121, 122, 123 and a 

base station 1 1 part of a radio communication network. 
25 Mobile terminals 121, 122, 123 are situated in the coverage area 

of base station 1 1 and communicate with base station 1 1 on the uplink by 
sending data packets over the air interface on a shared radio 
communication channel UL The shared radio communication channel UL is 
preferably a time-shared channel comprising a succession of time slots. To 
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avoid collisions, two mobile terminals are not allowed to transmit packets in 
the same time slot. Base station 1 1 transmits authorizations to mobile 
terminals 12*1, 122, 123 on a downlink communication channel DL which 
can be read by all mobile terminals 121,1 22, 1 23. 
5 Preferably, the downlink communication channel DL is also a time- 

shared channel, each time slot of which comprising a field indicating which 
mobile terminal is assigned the "corresponding time-slot" in the shared 
uplink communication channel UL. 

In usual TDMA communication systems the term "corresponding 

10 time slot" indicates the time slot in the next frame of the uplink 
communication channel UL having the same position in the frame as the 
time slot in which the transmit authorization has been transmitted on the 
downlink communication channel DL. 

The term "corresponding time slot" must also be understood by 

15 taking into account the propagation delay between base station 11 and 
mobile terminals 121, 122, 123 and the difference of propagation delay to 
the different mobile stations depending on the distance between base 
station 1 1 and each of them. Well known timing advance mechanisms may 
be implemented so that all mobile stations have a common time reference 

20 regarding to what is the "corresponding time-slot" in the shared uplink 
communication channel UL. 

Any other definition of the term "corresponding time slot" can also 
be considered in the framework of this invention and not interfering with 
principles of the present invention. For example, assumed that all mobile 

25 stations 121, 122, 123 have a common time reference, the "corresponding 
time slot" TS(UL) on the uplink shared channel UL may be the next 
following time slot on the uplink channel UL after the reception of the 
considered time slot TS(DL) on the downlink channel at mobile stations 121, 
122, 123. 
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Mobile terminals 121, 122, 123 are supporting different type of 
traffics comprising activity as well as inactivity periods. An activity period is 
defined as a period of time during which a mobile terminal has data 
waiting for transmission in a transmit buffer. On the contrary, an inactivity 
5 period is a period during which a mobile terminal has no data waiting for 
transmission in the transmit buffer. Alternatively, a configuration where less 
data than a predefined threshold level are waiting for transmission in the 
transmit buffer can also be considered as belonging to an inactivity period. 
Preferably the residence time of data in the transmit queue also influences 

10 the definition of an inactivity period. 

Most data services defined by their average bit rate and their peak 
bit rate belong to the class of services with activity and inactivity periods. 
Such services are unlikely to have a constant bit rate over a long period of 
time and are characterized by the transmission of bursts. Voice services 

15 where voice is packetized can also be considered as a traffic with activity 
and inactivity periods since a silence in the speech flow is a period where 
no information needs to be transmitted. 

Figure 2 represents the contents of downlink channel DL (Fig 2A) 
and of uplink shared channel UL (Fig 2B) simulating a resource allocation 

20 scenario using the method of the present invention. Downlink channel DL 
as well as uplink shared channel UL are divided in time slots. The time slot 
duration TS has been chosen identical for both uplink and downlink 
channel. This is not a prerequisite for the purpose of the present invention. 
The time slot duration can be chosen independently on downlink and 

25 uplink channel. 

The contents of downlik channel DL is considered at base station 
1 1 , the contents of uplink channel UL is considered for example at mobile 
station 121. Downlink channel DL and uplink shared channel UL are 
aligned on a time axis so that a time slot on the downlink transmitted at 
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time t contains a transmit authorization for a mobile station allowed to 
transmit a packet in the time slot transmitted at time t+TS on the uplink 
channel UL This representation is a simplified representation assuming that 
the propagation delay between base station 1 1 and mobile terminal 121 is 
5 less than TS. This has only been chosen for a better readability of the figure 
and can be adapted according to any other propagation delay. 

The activity periods of mobile terminal 121 are referred as AP and 
the inactivity periods are referred as IP referred on figure 2B. A first activity 
period API expands over the first three slots, a first inactivity period IP1 

1 0 expands over the seven following slots, a second activity period AP2 
expands over the six following slots and a second inactivity period IP2 
expands over the six following slots. This configuration is only chosen for 
purpose of illustration the principles showed by way of this scenario can be 
extended to any other scenarii. 

1 5 During an activity period API , AP2 base station 1 1 has to send 

transmit authorizations TA1 , TA2, TA5, TA6, TA7 to mobile station 121 with 
a polling period T equal to 2*TS on downlink channel DL to fulfill the 
requirements of mobile station 121. When a transmit authorization is 
received during an activity period of mobile terminal 121, the latter 

20 transmits a data packet DPI, DP4 in the next time slot of uplink shared 
channel UL. When a transmit authorization TA2, TA3, TA7, TA8 is received 
during an inactivity period IP1, IP2 of mobile terminal 121, the latter 
transmits a predefined silence packet SP1, SP4 in the next time slot of 
uplink shared channel UL. Upon reception of a predefined silence packet at 

25 base station 1 1 , the latter increases the period between two transmit 
authorizations TA3, TA4, TA8 sent to mobile station 121. In the described 
scenario, a polling period T*=4*TS is used during an inactivity period a 
mobile terminal 121. 
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In the described embodiment, mobile station 121 transmits a 
silence packet each time it is polled during an inactivity period. 
Alternatively, it may only send a silence packet the first time it is polled 
during an inactivity period. This correspond on figure 2 to (TA2, SP1) and 
5 (TA6, SP3). It is not necessary for the implementation of the present 
invention, that mobile station 121 sends further silence packets as long as it 
has no further data packet to send. Mobile station may send no packet 
instead of silence packets SP2 and SP4 to answer to transmit authorizations 
TA3 and TA8. 

10 Upon reception of a data packet DP2 after an inactivity period IP1, 

base station detects that mobile station 121 has entered a second activity 
period AP2 and restores polling period T=2*TS used during the first activity 
period of mobile terminal 121. 

The relation between polling period T during an activity period and 

15 polling period T* during an inactivity period is a predetermined function. 
This function can be a simple proportionality factor ensuring that T* is 
greater than T or a more complex function taking the load on shared uplink 
channel UL in account as well as the type of service supported by the 
mobile terminal entering an inactivity period. 

20 In another embodiment, the polling period during an inactivity 

period may also vary depending on the duration of the inactivity period or 
on the load of shared uplink channel. It can for example be envisaged that 
statistical estimations of inactivity period duration are known at base station 
1 1 for each type of services and that a first polling period Tl * is defined for 

25 a first time interval of the inactivity period. If the terminal is still inactive after 
the end of the first time interval, a second polling period is determined for 
a second time interval following the first time interval and so on a sequence 
(Ti*) 1 < = i< = N of N polling periods can be associated to successive time 
interval of a unique inactivity period. 
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Figure 3 shows a state diagram giving a possible implementation 
of the method of the present invention at base station 121. 

Two event types are possibly handled at base station 1 1 . The first 
event type 31 is the reception of a data packet, the second event type 32 is 
5 the reception of a predefined silence packet. 

Upon reception of a silence packet from terminal i, base station 
checks if terminal i is already in an inactivity period. 

- If true, it terminates (Step 31 1 ). 

- If false, it increases the polling period for terminal i to a predefined 
10 polling period T* (step 312), sets the variable inactivity__period for 

terminal i to true (step 31 3) and terminates. 

Upon reception of a traffic packet from terminal i, base station 
checks if terminal i is already in an inactivity period. 

- If false, it processes the contents of the data packet as usual and 
15 terminates ( Step 321). 

- If true, it decreases the polling period for terminal i to a predefined 
polling period T Step 322), sets the variable inactivity_period for terminal 
i to false ( Step 323) and terminates. 

Figure 4 represents an embodiment of a base station 40 according 
20 to the present invention comprising an antenna 41, a receiver 42, a 
resource assignment module 43 and a transmitter 44. Resource assignment 
module 43 comprises a packet type detector 431, a terminal 
activity/inactivity database 432, a polling period adjuster 433 and a 
transmit authorization sequencer 434. 
25 The contents of uplink channel UL described in fig 2 is received 

through antenna 41 at receiver 42 and transmitted to resource assignment 
module 43 which determines which mobile terminal needs transmit 
authorizations. These transmit authorizations are communicated to 
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transmitter 44 which includes the transmit authorizations in a predefined 
field in each time slots of downlink channel DL. 

The contents of uplink channel UL Is analyzed on a slot by slot basis 
at packet type detector 431 which detects if a data packet or a predefined 
5 silence packet is contained in a considered time slot and which mobile 
terminal is at the origin of this packet. Packet type detector 431 then send a 
request to terminal activity/inactivity database 432 which contains the latest 
status of each mobile terminals in the coverage of base station 40. The 
request checks the latest status of the mobile terminal from which packet 

10 type detector 431 has received a packet. If the status has changed 
compared to the latest status stored in terminal activity/inactivity database 
432, the new status is stored in it. Packet type detector 431 triggers polling 
period adjuster 433 preferably only when a status change has been 
detected. Polling period adjuster 433 determines the new time interval 

1 5 between two transmit authorization sent to the mobile terminal whose status 
has changed. Polling period adjuster 433 triggers a transmit authorizations 
sequencer 434 which looks for combining the transmit authorization for all 
mobile terminals under the coverage area of base station 40 to fulfill the 
requirements set by polling period adjuster 433. 

20 Figure 5 represents an embodiment of a mobile station 50 

comprising an antenna 51, a receiver 52, an inactivity detector 53, a 
transmit queue 54, a silence packet generator 55 and a transmitter 56. 

Receiver 52 receives through antenna 51 the contents of downlink 
channel DL described in fig 2B and checks if each successive received time 

25 slot comprises a transmit authorization for mobile terminal 50. When a 
transmit authorization for mobile terminal 50 is detected receiver 52 
triggers inactivity detector 53. Inactivity detector checks if mobile terminal 
50 is currently in an activity or in an inactivity period. For this purpose 
inactivity detector 53 checks the status of transmit queue 54. If transmit 
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queue is empty mobile terminal 50 is during an inactivity period if transmit 
queue is not empty mobile terminal is during an activity period. As already 
mentioned above, other criteria more accurate than the emptiness of 
transmit queue 54 but also related to the status of transmit queue 54 may 
5 be used to define the occurrence of an inactivity period. 

Inactivity detector 53 triggers transmit queue 54 if the terminal is 
during an activity period so that a data packet is generated in transmit 
queue 54 and transmitted to transmitter 56. Alternatively, inactivity detector 
triggers silence packet generator 55 if the terminal is during an inactivity 
10 period so that a predefined silence packet is generated at silence packet 
generator 55 and transmitted to transmitter 56. Transmitter 56 transmits 
the data packet or the silence packet on the uplink channel UL over 
antenna 51 . 



21.03.2001 ZPL/S-We 



1 1 1 642an.doc 



1 1 1 642 



